home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 12664 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.4 KB

  1. Path: mayne.ugrad.cs.ubc.ca!not-for-mail
  2. From: c2a192@ugrad.cs.ubc.ca (Kazimir Kylheku)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Regular Expression Parser
  5. Date: 1 Apr 1996 19:14:46 -0800
  6. Organization: Computer Science, University of B.C., Vancouver, B.C., Canada
  7. Message-ID: <4jq636INN8hm@mayne.ugrad.cs.ubc.ca>
  8. References: <4jplp2$9io@srvr1.engin.umich.edu>
  9. NNTP-Posting-Host: mayne.ugrad.cs.ubc.ca
  10.  
  11. In article <4jplp2$9io@srvr1.engin.umich.edu>,
  12. Tom Kludy <tkludy@rep00687.reshall.umich.edu> wrote:
  13.  >I am a reasonably proficient C programmer.  Recently, I learned Perl for
  14.  >my job.  I am very disappointed with Perl's speed (due to it's being an
  15.  >interpreted language) and therefore have returned to C.
  16.  >
  17.  >However, Perl has many functions that greatly simplify programming, and I
  18.  >have decided to rewrite most of these functions in C.  There is one very
  19.  >important thing that I need, though - a regular expression parser.
  20.  >Is there one already written (with source available)?  If not, I'll start
  21.  
  22. No, never! The Linux and FreeBSD operating systems have regex code in their
  23. libraries which has been obtained from Microsoft under a strict non-disclosure
  24. agreement. The source code is, needless to say, unavailable.
  25.  
  26.  >on the task of writing one myself, or trying to hack it directly from the
  27.  >perl source (ugh).
  28.  
  29. Good luck! The established practice is to construct the DFA directly from the
  30. regular expression, followed by a subset deconstruction to yield the NFA. 
  31. -- 
  32.  
  33.